Skip to content

QuadTree#85

Draft
crhallberg wants to merge 2 commits intoyangshun:masterfrom
crhallberg:quadtree
Draft

QuadTree#85
crhallberg wants to merge 2 commits intoyangshun:masterfrom
crhallberg:quadtree

Conversation

@crhallberg
Copy link
Copy Markdown

@crhallberg crhallberg commented Nov 4, 2022

Implement a QuadTree data structure for spacial data.

Must Do

  • Add .closest(x, y, count=1) method using k-nearest-neighbors algorithm.
  • Add convenience method for adding values (overload).
  • Write thorough tests.

Maybe Do

  • Line/Ray query (ie. for raytracing).
  • Circle query (ie. to add another common shaped query)

@crhallberg crhallberg marked this pull request as draft November 4, 2022 21:52
@yangshun
Copy link
Copy Markdown
Owner

yangshun commented Dec 9, 2022

This is cool! Let us know how we can help to see this to completion!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants